Office Layout Support System using Genetic Algorithm – Generation of Room Arrangement Plans for Polygonal Space –

Abstract—In this paper, we propose an office layout support system using genetic algorithm. The proposed system has two phases; (1) generation of room arrangement plans and (2) generation of layout plans for workspace. In the proposed system, some conditions on rooms and furniture are given by a user, some room arrangement plans which satisfy the conditions are generated by genetic algorithm. After one of the generated room arrangement plans is selected by a user, and then some layout plans for workspace which satisfy the conditions are generated by genetic algorithm. In the proposed system, the combined genetic algorithm which is based on the adaptive genetic algorithm and the genetic algorithm with search area adaption is employed in order to improve the convergence speed and the diversity of layout plans. We carried out a series of computer experiments and confirmed the effectiveness of the proposed system.